poj 2063 투자 -- 완전 가방

모든 주식 은 구 매 금액 과 수익 이 있 습 니 다. 그러면 여기 서 우 리 는 모든 주식 을 무한 회 구 매 할 수 있다 는 것 을 알 수 있다. 그러면 여기 서 완전한 가방 문제 임 을 알 수 있 고 원금 C 를 가방 으로 볼 수 있다.근 데 처리 가 필요 해 요. 우 리 는 단독으로 1 년 의 수익 을 보고 dp 과정 을 분석 합 니 다. dp [i] [j] 는 제 i 종 주식 을 고...

dp완전 가방작은 골칫거리